home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 11550 < prev    next >
Encoding:
Text File  |  1996-08-05  |  1.1 KB  |  27 lines
  1. Newsgroups: comp.programming,comp.lang.c
  2. Path: netcom.com!mikenel
  3. From: mikenel@netcom.com (Michael Nelson)
  4. Subject: Indexing for database...
  5. Message-ID: <mikenelDot574.8n9@netcom.com>
  6. Organization: Say what?! Organization???
  7. X-Newsreader: TIN [version 1.2 PL2]
  8. Date: Mon, 25 Mar 1996 05:13:52 GMT
  9. Sender: mikenel@netcom13.netcom.com
  10.  
  11. I am in the process of trying to figure out the best way to do indexing for
  12. an on-disk database. Most databases and modern file systems seem to use
  13. b-trees to do fast lookups of records or directory entries. However, the
  14. biggest problem I forsee is the fact that it is difficult to keep the tree
  15. balanced. Strange enough, none of the source code I've perused so far seems to
  16. bother with keeping the trees balanced.
  17.  
  18. Anyone with more experience (or examples) have any ideas? :-)
  19.  
  20. -- Mike
  21. -- 
  22. --
  23.               movl %cr0, %eax; orl $0x1, %eax; movl %eax, %cr0
  24. =============================================================================
  25. Michael Nelson                                             mikenel@netcom.com
  26. Seattle, Washington              Windows NT, OLE, BSD UNIX, Linux Development
  27.